Fully nonlocal, monogamous, and random genuinely multipartite quantum correlations 
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Local measurements on bipartite maximally entangled states can yield correlations that are max- 
imally nonlocal, monogamous, and with fully random outcomes. This makes these states ideal for 
bipartite cryptographic tasks. Genuine-multipartite nonlocality constitutes a stronger notion of non- 
locality in the multipartite case. Maximal genuine-multipartite nonlocality, monogamy, and random 
outcomes are thus highly desired properties for genuine-multipartite cryptographic scenarios. We 
prove that local measurements on any Greenberger-Horne-Zeilinger state can produce correlations 
that are fully genuine-multipartite nonlocal, monogamous and with fully random outcomes. A key 
ingredient in our proof is a multipartite chained Bell inequality detecting genuine-multipartite non- 
locality, which we introduce. Finally, we discuss applications to device-independent secret sharing. 



Introduction. — Local measurements on entangled 
quantum states can lead to correlations that cannot be 
reproduced by local models, where correlations are due to 
preestablished classical variables This impossibility 
is known as quantum nonlocality and represents one of 
the fundamental properties of quantum mechanics. More 
recently, quantum nonlocality has acquired the status of 
a resource, due to its application for quantum informa- 
tion purposes @, in particular for quantum key distri- 
bution against eavesdroppers with nonsignaling capabili- 
ties Q , device- independent quantum key distribution Q , 
and randomness generation [5(. 

Given some correlations between the measurement re- 
sults on two parts, the nonlocal fraction [f| quantifies 
the number of events that cannot be described by a lo- 
cal model. As such, it can be taken as a measure of 
nonlocality: While this fraction is zero for local correla- 
tions, maximally nonlocal correlations are such that the 
nonlocal fraction is equal to one. The violation of any 
Bell inequality sets a lower bound on the nonlocal frac- 
tion of the corresponding correlations Q. Any correla- 
tions are maximally nonlocal if, and only if, they attain 
the maximal violation, over all nonsignaling correlations, 
of some Bell inequality. Apart from maximal nonlocal- 
ity, another extreme property of correlations is that of 
monogamy with respect to general nonsignaling correla- 
tions. Any given (nonsignaling) TV-partite correlations 
are monogamous if the only nonsignalling extension of 
them to TV + 1 parts is the trivial one in which the part 
TV + 1 is uncorrelated to the initial TV parts. Monogamy 
of correlations is clearly a very desirable property for 
cryptographic purposes. Note, however, that local de- 
terministic correlations are monogamous but useless for 
cryptography. This is where the third ingredient comes 
into play: randomness. The correlations have to be such 
that the local outcomes are fully unpredictable by an ad- 
versary. A nonlocal fraction of unity is necessary but not 
sufficient both for the monogamy and full randomness of 
nonlocal correlations. 

In Ref. Barrett, Kent, and Pironio showed that bi- 
partite maximally entangled states can yield maximally 



nonlocal and monogamous correlations with fully random 
outcomes. They first exploited the fact that these states 
maximally violate the chained inequality Q, which im- 
plies that the nonlocal fraction is one. Then, contrary to 
other examples of bipartite maximally nonlocal correla- 
tions Q , they proved that the correlations leading to the 
maximal violation of the chained inequality also have the 
properties of being monogamous and having fully random 
local outcomes. 

In a general multipartite scenario with TV parts, 
these questions have hardly been considered (see, how- 
ever, [lfj]). The multipartite situation is conceptually 
richer, as apart from the bare division between local and 
nonlocal, correlations allow for finer subclassifications in 
terms of locality among the different partitions. Indeed, 
one can consider /c-local models in which the TV parts are 
split into k < N groups such that (i) the parties within 
each group can make use of any nonlocal resource, but 
(ii) the k groups are only classically correlated. Any cor- 
relations that can be reproduced by these models do not 
contain genuine-multipartite nonlocality. as nonlocal re- 
sources among only subsets of the TV parts suffice. As in 
the case of locality in the bipartite setting, it is possible to 
construct inequalities to detect genuine-multipartite non- 
locality, known as Svetlichny inequalities A maxi- 
mal violation of a Svetlichny inequality implies that the 
corresponding correlations are maximally genuinely mul- 
tipartite nonlocal. 

It was an open question whether there exist fully gen- 
uinely multipartite nonlocal correlations with a quan- 
tum realization (lOj. In this work, we prove that this is 
the case: Fully genuine-multipartite nonlocal correlations 
can be derived from Grcenberger-Hornc-Zcilingcr (GHZ) 
states [HI of any number TV of parts and local dimen- 
sion d. To this end, we construct a family of Svetlichny 
inequalities generalizing the bipartite chained inequality, 
and show that GHZ states attain the algebraic violation 
in the limit of an infinite number of measurements. Then, 
we prove that the corresponding nonlocal quantum cor- 
relations are monogamous and fully random in the sense 
that the outcomes of any choice of m < TV parts provides 



2 



m perfect random dits. Finally, we draw some implica- 
tions on device-independent secret sharing. 

Before proceeding, it is worth mentioning the rela- 
tion between our work and Ref. [Toj . There, criteria for 
the detection of quantum states with maximally genuine- 
multipartite correlations were provided. Using these cri- 
teria, it was shown that all graph states lead to such 
extremal nonlocal correlations. However, there genuine- 
multipartite nonlocality was studied with respect to k- 
local models in which the correlations among parties 
within each of the k groups are, for each value of the 
hidden variable, nonsignaling. In contrast, the k local 
models considered here are the most general ones, as no 
constraint is imposed on the correlations among parties 
within the same group. In this fully general scenario, 
no example of fully genuine-multipartite nonlocal corre- 
lations with quantum realization was known. Moreover, 
monogamy and randomness in a general multipartite sce- 
nario had not been considered previously either. 

Multipartite Svetlichny chained inequalities. — Let us 
start by deriving the Bell inequality used in the proof 
of our results. The bipartite chained Bell inequality for 
M settings and d outcomes can be expressed as 0] 

M 

OL = l 

where (fi a ) stands for the average J^i=i iP{^a = i), 
with P(Q a = i) the probability that random vari- 
able £l a is observed to take value i, [f2 a ] is Q a mod- 
ulo d, and Am+i = [A\ + 1]. When the mea- 
sured variable is clear from the context we will some- 
times use the two different notations P(£l a = i) and 
P(i\a) interchangeably for the same probability, depend- 
ing upon convenience. Inequality ([!} is satisfied by 
all local correlations and algebraically violated by the 
correlations of the maximally entangled state \^f^) = 
Eg=o 1 99) 03- More precisely, measuring the 
quantum observables A a = X)r A 1 =o rA a \ r A a ) (fA a | and 
B = ErJ^o r B, 3 \rBg){r B J, where 

* <J=0 

and \r Bfs ) = ± ^V 3 *^"^), (2) 
Y 13=0 

for a, P = 1, M, on l^), leads to a Bell value that 
for large M can be well approximated as 

i—l 

This value tends to as M grows. Since all the terms 
in ([T]) are by definition non-negative, this is the maximal 
violation any probability distribution can render. 



Let us now extend inequality (J]) to the multipartite 
scenario. We first discuss the case N = 3 and extend 
the formalism to arbitrary N later. Consider then three 
random variables A a , Bp, and C 7 , for a, (3, 7 = 1, M, 
each of d possible outcomes {0, d — 1}, measured by 
Alice, Bob, and Charlie, respectively. The inequality 



M 

Im = E ((K-iW-i + ^j) 

a, 0=1 

+ ([Ba+P-1 — A a+ i — Cp})) 

> M(d - 1) (4) 



gives a tripartite Svetlichny- like extension of (fTJ . Here we 
have introduced Bm +v = \B V + 1], for any v = 1, M. 
Given that |T]) is a bipartite Bell inequality, the fact 
that the tripartite inequality is fulfilled by all correla- 
tions local in any bipartition can be seen with an argu- 
ment similar to one of the arguments of The lo- 
cal relabeling B a — > B a+ p-i of Bob's bases in I M gives 

I 2 m(P) = Ef=l ({[Ax-Ba+p-t]) + ([B^_i-4+l]». 
Since this simply defines a symmetry of ([T]) it also gives 
a Bell inequality, > d — 1. In turn, the /3-th term 

in the definition of I M can be recast as Ifj(f3) o Cp = 

Ef=i ({[Aa- Ba+p-i - Cp]) + ([B a +0-l - A a+1 - Cp])), 
where "o Cp v stands for the "insertion of Cp with the op- 
posite sign from B a +p-i" Grouping Bob and Charlie to- 
gether with a single effective variable B a+ p_i — Cp we see 
that, for any correlations local with respect to the biparti- 
tion A : BC, it must be I M (f3) oCp > d— 1. In addition, 

since this holds for all /3 and l\ [ = E/3=i -^m (/^) 
any correlations local with respect to A : BC satisfy 
iff _: M{d — 1). The same reasoning holds of course 
for correlations local with respect to B : AC and an ef- 
fective variable A a + Cp. Finally, since 1^ is symmetric 
with respect to the permutation of A and C (see Ap- 
pendix [X]), the tripartite inequality must be satisfied by 
all probability distributions with a bilocal model. That 
is, by all the distributions that can be written as a con- 
vex combination of correlations with a local model with 
respect to any bipartition of the three parties. For later 
convenience, instead of ([3]), we consider its regularized 
version if j = l\. s /M: 



J m = m £ (([A*-B a+ p_ 1 + Cp]) 

a, 0=1 

+ ([Ba-hs-i - A a+1 -Cp})) > d- 1. (5) 



For arbitrary N, the inequality generalizes by induc- 
tion as = jj Y^b=i ^m~ 1 ( ? A) ^j where Z is the iV-th 
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variable. This gives 



M 



jN 



M N - 



a,^,...,x.V'=l 
\N-U 



+ ([-B Q +^-i — A Q+ i — ... 

+ (-1)"-%+^ - (-1)^%])) 

> d - 1, 



(0) 



for AT random variables A a , B^, C 7 , Y^, and Zq, in 
possession of Alice, Bob, Charlie, Yakira, and Zack, 
respectively. Also, for il = A, B,C, ...,Y, or Z, we have 
introduced, in a general way, flixM+u = + f° r an y 
integer i and all uj = 1, M. In the generic case of 
arbitrary A/", the composition rule "o" refers to "insertion 
of the new variable with the opposite sign from the pre- 
viously inserted one." With the same reasoning QJJ as 

above, from the fact that I^j 1 > d — 1 is satisfied by all 
(N — l)-partite correlations local in at least one biparti- 
tion, it follows by construction that ^ is satisfied by any 
A^-partite correlations local with respect to any biparti- 
tion "Z with at least anyone else versus the rest." Once 
again, by symmetry under the permutation of Z with 
some other part (see Appendix [SJ , one sees that (|6j) is 
satisfied by all AT-partite distributions local in a bipar- 
tition. Equation §§§ is the Svetlichny inequality used in 
what follows to prove our results. Actually, equation © 
encapsulates an entire family of Svetlichny inequalities 
for M measurements of d outcomes. The same family of 
inequalities is independently derived in [15 1. 

For the quantum realization, we introduce first Char- 
lie's observable C 1 = Yfrc 1 =o rc -<\ r C- l ){ r C-,\, where 



d-l 

^ d q =o 



(7) 



for 7=1, M. In turn, for all other users we introduce 
analogous observables. For instance, for Yakira and Zack 
we define and respectively with eigenstates 



d-l 

Vd 2 ^ 

q—0 

d-l 



and \r z< ) = 



Vd n 



\q) 



l?>> (8) 



for ip,£ = 1, M. In the limit M — > oo the maxi- 
mal violation of inequality ((6]) is obtained by measuring 
these observables on the A'- partite GHZ state 1^^) = 
-^2 X)g=o \ a QQ ■■■ ll)- To scc ^ n ^ s wc sri ow in Appendix IB1 
that 



(9) 



where Ij^i^d) an( ^ ^M^d) are > respectively, the Bell 
values of ([5]) and © for the observables defined above 



on states |\I>^) and |*^). Thus, the Bell values for all 
A" equally tend to zero as M grows. Since inequality 
([6]) consists, as in the bipartite case, exclusively of non- 
negative terms, in the limit M — > oo GHZ states attain 
its algebraic violation. Furthermore, since the inequal- 
ity is only violated by genuinely multipartite nonlocal 
correlations, the latter implies that all GHZ states are 
maximally genuine-multipartite nonlocal. 

Monogamous and fully random genuinely multipar- 
tite quantum correlations. — Any correlations P featuring 
Ihi(P) = must necessarily satisfy 

P(r A ± Vb - - - (-l) Ar - 1 r z ] J r Bj ...,rz|a,)8, ...,C) = 0, 

(10) 

for all r A , r B , —, r z G {0, 1, ...,d - 1} and {a, 13, Q 
being any of the 2M JV_1 measurement bases appearing 
in ([6]). Note that not all possible combinations of the 
M local bases appear in the inequality. Hereafter, we 
study the properties of the probability distributions P 
corresponding to the bases appearing in ©. For each 
such distribution, d N — d N ~ l coefficients are automati- 
cally set to zero by (fTO]). The remaining d N ~ x are uni vo- 
cally determined by the marginal probability distribution 
corresponding to any N — 1 parts. For instance, 

^P{r A ,r B , ...,r z \a,f3, ...,() 

TA 

= P(r A = Vb - ...-{-l) N - l rzlr B ,...,r z \a,p,...,Q 
= P(r B ,...,r z \0,...,(), (11) 

and equivalently for other parties and measurement 
bases. When M oo, the following theorem fixes the 
value of all (N — l)-partitc marginals and hence imposes 
uniqueness. In turn, the uniqueness of P implies also its 
monogamy [l6j . Moreover, the theorem proves also the 
full randomness of all its marginal distributions. 

Theorem 1. For any N -partite nonsignalling distribu- 
tion P such that Ijj(P) < e, with e > 0, the marginal 
distributions fulfill 



P(S(r A ,...,r z )\S(a,...,0) 



< 



1 



d(N-l) 



d N ~ 



(12) 



for (a, ...,C) o.ny of the settings appearing in ©, wh ere 
S refers to any subset of N — 1 parts out of all N . 
Note that for P realized by GHZ states |^) and 

the measurements considered here, it is I^j(P) « 

4d 2 M Sf=i i '/ sul2 (^)i which tends to as M grows. 
Therefore, the GHZ-state quantum realization fulfills the 
theorem for any arbitrarily small e. In this limit, the the- 
orem thus guarantees that P(S(r A , r z )\S(a, £)) = 
^jv 1 - i ■ That is, that all the (N — l)-partite marginal dis- 
tributions (and therefore all the marginal distributions) 
have each and all of their outcomes equally probable, or 
in other words, that they are fully random. 

Device-independent secret sharing. — Monogamy of 
multipartite correlations is a desired property in mul- 
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tipartite cryptographic scenarios. In particular, for in- 
stance, if lK(P) = then correlations P fulfill the re- 
quirements for a device-independent implementation of 
the quantum secret-sharing protocol introduced in [l7| . 
We analyze this for the particular case N = 3 for ease 
of notation, but the same conclusions are valid for any 
N > 3. Alice wishes to share secret dits with Bob and 
Charlie, but she suspects that one of them is dishonest. 
Therefore, she wishes to do it in such a way that Bob and 
Charlie can access the value of the dits only if they are 
together. The three distant users then randomly input 
settings a, (3, and 7 into three black boxes described by 
correlations P(va, tbi fc\ot, /?, 7) with the property that 
Ij^(P) = 0. They repeat the procedure many times, 
each time recording the outcome, and at the end publicly 
broadcast all the settings used. From Theorem 1 they 
know that whenever their settings happen to match those 
of ©, i.e., a-j3+7-l = (modulo M), or a-/3+7 = 
(modulo M), then P(ta = o\\ r G — r s] = a) = 1 for all 
a G {0,1,..., d— 1}. This means that then, if Bob and 
Charlie meet, they can determine with certainty the value 
of Alice's dit ta simply by subtracting their outcomes. 
In addition, since all marginals of P (for the relevant 
settings) are fully random, neither Bob nor Charlie can 
obtain any information at all from their local outcomes 
alone. Finally, as the correlations are monogamous, Al- 
ice's dit is also unpredictable by any external adversary. 

Conclusions. — We presented a multipartite version of 
the multiple-setting multiple-outcome chained Bell in- 
equalities. The inequalities introduced are Svetlichny- 
like: they are satisfied by all probability distributions 
expressed as mixtures of local correlations with respect 
to any bipartition. We showed that, in the limit of an in- 
finite number of settings, correlations from GHZ states of 
any local dimensions or numbers of parts violate these in- 
equalities as much as any nonsignaling correlations. This 
proves that the genuine-multipartite nonlocal content of 
GHZ states is maximal. Moreover, we showed that any 
correlations algebraically violating the present inequali- 
ties are monogamous with respect to nonsignaling com- 
positions and yield fully random outcomes for any sub- 
set of parts. This proves monogamy and full random- 
ness of genuinely multipartite quantum correlations in a 
nonsignaling scenario. Finally, we showed that the cor- 
relations from GHZ states approach, as the number of 
measurement settings grows, those required for device- 
independent secret sharing secure against eavesdroppers 
limited solely by the no-signalling principle. 

Sketch of the proof of Theorem 1. To end up with, 
we provide here just the main steps of the proof, the most 
technical calculations being detailed in the appendices. 

The proof for arbitrary N > 2 is in a similar spirit 
to the proof given in Q for the particular case N = 2. 
We proceed by reductio ad absurdum. We start by the 
particular marginal P(ta, ry|a, a+fi—l, x+V-'~ l)i 
corresponding to all parts but Z, and assume that for 
some input (a 1 , a'+/3'—l, x'+?//— 1) the most probable 



outcome (a^..^,), y™*^) is such that 

P( „max „,max | _/ _/ , of i «/ i n \J i \ 

( a (a',...,^)'-' y ("',-^')l a + P -1 >->X + V ~ l > 



(13) 



Then, we prove that this implies that Ij^(P) > e, which 
contradicts the hypothesis. [The same assumption for 
(a' + l,a' + j3' — 1, ...,x' + "<p' — 1 ) would lead to an equiv- 
alent contradiction.] Finally, we extend the proof to the 
other (N — l)-partite marginals by symmetry. 
First, since 

d-l 

({W}) = £ iP i\ W \ = > 1 - p {[W] = 0), (14) 



we see from © that 



jN > 
1 M — 



2M 



1 



M 



M N-2 



\P{A a = [B a 



+/3-1 



ia+1 



{-If-'Y^, (-1)""%]) +P{A a 
[B a+j3 -i + (-lr-^+v,-! - (-1)^-%])) . 

(15) 

Next, we notice in Appendix [Cl that, for all (a, 

P(A a = [Bp - ... + (-l) w -% - (-l)"- 1 ^]) < 

1 - \P(A a = a,B p = b, Y 4 , =y)- P(B P = b, 

= y,Z c = [y - ... + (_l)"-i&_(-l)"-i a ])|, (16) 

for any (a, b, y). Then, 



jN 



> 



1 



M N - 2 

M 

\P(A a = a, B a+/ 3_i = b, F x+V ,_i = y) 

- P(A a+1 = a,B a+ p-i = b i ...,Y x+ ^-i=y)\, (17) 

where the triangle inequality has been used. 

In Appendix [Dl in turn, we see that hypoth- 
esis (|13|) implies that there exists some point 
( a 0(a',...,ip')> •••> yo(a',...,il>')) m the d N_1 -dimensional cu- 
bic grid G = {0,1, ...,d - ljx^- 1 ), such that 

|P(A Q / = ao(a',...,v)' ^x'+V''-i = yo( a ',...,i>')) ~ 

P{A a > = do( a ',...,ip')> — j^x'+^'-l = Z/0( a ',...,V'))l > £ ' ( 18 ) 

where (a'o («',..., v)' — > V^{<x', e ^ is any nearest 
neighbor of (a ( Q ',...,^), J/0( a ',...,v>'))- 
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Now, defining /3 = a + /3, X = </? + X an d "0 = X + 
in p7|) . we see that 



TN > 



1 



11 - M w - 2 



M 

E 



\Y,{P{A a = a,B~ p _ 1 = b,...Y i _ l =y) 
P(A a+1 = a, Bp_ x = b, Y^ x = y)) . (19) 



Here, we choose b = &o(a:',...,i/>')> anci y = yo( Q ' 
In turn, we set a = ap 



for all 1 < a < a', and 
a = flo(q' r ..,f ) + 1, for all a' + 1 < a < M . With this, 
inequality (fl9"[) becomes 



> ^ 

M ~~ M N ~ 2 



E 

v;,...j=i 



|(P(A Q — ao( Q: ' 1 ... 1 ^,'),5 ( g_ 1 — fro(a',...,-0')' — i 
= 2/0(0',...,^')) — ^* (A* = ao(a',...,V>') + 

^o( Q ',...,v>')' = 2/0(q.',...,v>'))I 

M 



B /3-l 



> 



1 



M JV-2 



E < 

^,...,/3=l 



(20) 



where we have used that ^4a/+i = [Ai + 1] and invoked 
property (|18|) . The last inequality finishes the proof for 
marginal P{ta 1 —, ry \a, a + (3 — 1, x + ^ - !)■ 



The proof for any other (N — l)-party marginal that 
includes A is a replica but where, before (fl7j) , instead of 
grouping it together with B, C, and Y, one groups A 
with any choice of N — 2 out of the other N — 1. Finally, 
the proof for the marginal P(tb, rz\&i a+j3—l, x+ 

■0 — 1 ) , follows due to invariance of under the exchange 
of A with, for instance, C (see Appendix [SJ. □ 
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Appendix A: Symmetry under permutations of parts 

Here we show the invariance of the A^-partite inequal- 
ity ^ under certain permutations of parts, the same 
arguments holding also for the tripartite case of (|5|). We 
show explicitly that (|6]) is symmetric with respect to the 
exchange of the A-th and the (A — 2)-th parts, Z and X. 
The proof for the exchange A <H- C is exactly the same. 
We write the Bell polynomial of ((6]) as 



6 



M 



tN + x 

l M M N-2 



E (•/oi,..., v ,x,V'(^! — i X, Y, Z) + E ar . M ^(A, -B, X, Y, Z)), 

a,/3,...,fp,x,V'— 1 



(Al) 



JV-1 



- (-1) + (-1) ^J), 



with J a ,..., v , x M A ,B, ...,X,Y,Z) = ([A a — Bq^-i ... + (-1 
and H a ,..., v , x ^{A,B,...,X,Y,Z) = ([£<*+/?-! - A a+1 ... + (-l) N X v+x ^ - (-l) N Y x+ ^ + (-l) N Z^\). 



Under the exchange X <H> Z, these matrices transform as 



Ju,...,ip,x, - 4>(.A, B, X, Y, Z) > Ja,...,ip,x,ip{A, B, ... 
Ha,...,ip,x,i>(A, B, X, Y, Z) — > H ay ... yVyX ^(A, B, . 



Z, Y, X) = J a ,...,tp,ii>-<p+\,<p+x-i{A, B, X, Y, Z) and 

., Z, Y, X) = H a ,... !tp ,^ v>+1>v>+x ^ 1 {A, B, X, Y, Z). (A2) 



We notice that, due to the symmetries in the def- 
inition of matrix J, the fact that OjxAf+w = 
+ i), for any il = A,B,C,...,Y, or Z, im- 
plies that J a ,...,u±M,...,<p,x,i>(A B, ..-,X, Y, Z) = 

J a ,...,ui,..., v ,x,ii>( A > B > •••> x > Y -> z )> for ar± y u = a > P> ■•■V: X 

or tp. Analogously, the same property holds also for 
matrix H . Hence, we have that 



M 

E Ja,...,<p,x,iJ>(A, B, A, Y, Z) = 

a,P,...,(p,Xiil J= l 
M 

/] Ja tp.Tp-ip+i.ip+x-i{A, B, X,Y, Z) (A3) 

CK,/^,...,^,^,^— 1 



Appendix B: Equality (|9j) 



Here we prove that, for any N > 2, it is 7^(<I'^ r ) 



1 ( i &d Consider first the expectation value 



E [rA a -r Ba+ ^ 1+ ...-(-l) N -W x 



,ry v =0 



|<<M.Kn>. + .-.l-KI*3'~ , >| a 



n—l 



X _ & -m/M 



e _^l(„ + l /2 ) 



(Bl) 



where we have used the explicit definitions of |rA„)) 
|r j B Q+(31 ), and |ry • ), summed a geometric sequence, 

and introduced n = rA a — rB a+/3 _ 1 
Consider next 



( ^\ N - 1 
-(-1) r Yx . 



and 



M 

E H at ... tVtXt ^(A,B, ...,X,Y,Z) = 

a,/3,...,^j,x,i/'— 1 
M 

.,<p,ip— <p+l,<p+x— 1 

(A5,...,A,F,Z).(A4) 

a,^,...,¥3,x>'/'= 1 



Therefore, it is 1^ = I^(X ^ Z). □ 



iV\ 1 2 



JV-1, 



|(M Q Kr- Ba+/3 _ 1 



■■(''z,l*,V 

d -! x _ p -TTi/M 



e _2ji (n / +1/2 ) 



(B2) 



where we have now also used the definition of \rzj), 



,JV-1 



and introduced n' = rA a — rB a+fi -\ + ■■■ + (— l) T z i ,- 
Notice that both expectation values coincide for any 
a, (3, Xi an d "0- In addition, the same anal- 
ysis holds true for ( 1 &j~ 1 \{B a+ fj-i — A a+ i — ... + 
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th term of 1^, jjw 



Therefore, the Bell value of the ip- 



N-l 
N-l 



>a+P-l 



r x+i ,-i+{-l) N - 1 Z^ > })+{[B a+ p r i-A a+1 -...+ 
x+^-i — ( — 1) obtained from quan- 

-,JV\ 



(-1) 
(-1) 

turn measurements on \^^), is equal to 1/M times the 

Bell value of I^" 1 obtained from l 1 ^ -1 ). Summing over 
ip completes the proof. □ 



Appendix C: Bound (fT6)l 



Here we show that, for all (a, /?,..., "0, £), and any 
(a,b,...,y), bound (|T()]) holds. One has 



P(A a =B P - ... + (-1)^% - (-l)^ 1 ^) 
= ]T P(A a = i,B p = j,...,Y lJ> =m,Z ( = m-... + (-l) N - 1 j-(-l) N - 1 i) 

. ,171 

< min ( P (^« = h B P = h Yi> = m),P{B p = j, Yj, = m, Z c = m - ... + (-1)^ - (-l)*" 1 *) 

< min (p{A a =a,Bp = b, Y 4 , = y), P{B = b, = y,Z < =y- ... + (-l^^b - (-l^a) 
+ minf Y P ( A » = a, Bp = b, ...,Y^ = y), 

(i,j,...,m)j^(a,b,...,y) 

J2 P{Bp = b, Y t =y,Z ( = y-... + (-l) N ~ l b - (-lf^a)) 

(i,j,...,m)yt(a,b,...,y) 

= min (p(A a =a,Bp = b, Y^ = y), P(B P = b, Y+ = y, Z c = y - ... + (-l)^ 1 ? - (-l)^)) 

+ min (l - P(A a =a,B p = b, Y$ = y), 1 - P(B P = b, = y, Z c = y - ... + (-if-H - (-if^a)) 
= 1 - \P(A a =a,B = 6, Y ir =y)- P(B P = b, Y 4 , =y,Z c = y- ... + (-lf^b - (-lf^a) | , (CI) 

I 



for arbitrary a, b, y <G {0, ... , d— 1}. □ 

Appendix D: Condition (|18p 

Here we prove that, if for some setting (a', a' + 
[3' — l,...,x' + ip' — 1) the highest probability 

p (^v..^)'"-'^v..^')l a '' Q ' + /3/ " 1 '->x' + ^' - i) 

is bounded from below as in (fT3j) , then inequality (|T8|) is 
true. Again, we proceed by reductio ad absurdum: Sup- 
pose (|18p is false. Then, 

|P(A a / = 00(0,/,...^'), .», Y x '+$'-i — yo( a ',...,^')) — 
P(A a i = do( a ',...,i>')> ■■■iY X '+^'-i = yo( a ',...,4,'))\ < £>(D1) 



for all points (ao (<*',... ,,//)> j/o( a ' V')) e 

5, where (ao( Q ',...,</>')> ■••> 2/0 (a',..., V')) is 

any other point of Q whose distance 

^ ( a 0( Q ',...,i/j')' — J 2/0( a ',...,V')' °'0(a',.. 2/0 (a',...,^,')) 

from (ao( a /,...,^),...,yo( Q ',...,v.')) is one: 



f (ao(a',...,V)' "•' 2/0( Q ',...,i/)')i a 'o(a',...,V')' — > V0(a' ,...,i>')) = ^ > ( a 0(t«!',...,i/>')' a 0(a',... 



l°0(a' 



«0(c 



1 2/0 (a' 



,V>') ~ yO(a',...,ip') 



1. 



+ ^(2/0(0:',... ,?/>')) y'o(a',...,ip')) 

(D2) 



This, in turn, implies that 
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d d 

]T P(A a ,=a,...,Y x , + ^,_ 1 = y)> £ {P{A a , = o^..,^, K^-i = y^..,^) 

a,...,y— a,...,y— 

d N (N — 1) 



£ %... )!/ ;af a r^ )) ..,|/f a f. !W ))>l + 



-e - e(JV - l)^ 2 2?(i;0) 



=£>7 



D7„ 

l=D w 



(D3) 



(d-l)/2 = -D~ dy 
1, for d even, 



where we have introduced Df,, 

W 

for d odd, and Df d -, = d/2 = —D?^ 
and have used that T>(a, ...,y; a™J x ^,y—,y(' 

Vfa*™.. + - + V ^yTZS)>- Notice that ' for d 

D+ 

odd, it is _'rl- -^(^i 0) = — 1)/4, whereas for <i even 

*""(*) 



,,7nax \ 

b'V 



it is -°(*; °) = rf2 / 4 - Thus > in both cases the last 



line of (|D3|) is strictly greater than 1, which contradicts 
probability normalization. □ 



